Some Properties of Swapped Interconnection Networks

Interconnection architectures range from complete networks, that have a diameter of D = 1 but are impractical except when the number n of nodes is small, to low-cost, minimally connected ring or loop networks whose diameter D = n/2 is unacceptable for large n. In this paper, our focus is on swapped interconnection networks that allow systematic construction of large, scalable, and highly modular parallel architectures, while maintaining desirable properties of underlying basis networks. We show how key parameters of a swapped interconnection network are related to the corresponding attributes of its basis network and demonstrate applications of these results to synthesizing large networks with desirable modularity, packageability, performance, and fault tolerance attributes.